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A METHOD OF PROTECTING A CRYPTOGRAPHIC ALGORITHM 

The present invention relates to a method of 
protecting a cryptographic algorithm. 

BACKGROUND OF THE INVENTION 
5 It is known that the most effective way of 

conserving confidentiality during data transmission is to 
encrypt the data by means of a cryptographic algorithm. 

For this purpose, devices are known that comprise a 
programmable processor unit associated with a 

10 configuration file including a personalized cryptographic 
algorithm. The entity implementing the personalized 
cryptographic algorithm is a generally different from the 
entity implementing the device that makes use of the 
cryptographic algorithm. In order to protect the 

15 cryptographic algorithm while in transport from the place 
where it was made to the place where it is to be loaded 
into the device for which it is intended, it is common 
practice to encipher the algorithm itself by using a 
protective key. While in this enciphered form, the 

20 cryptographic algorithm cannot be executed by the device 
for which it is intended. While the cryptographic 
algorithm is being loaded into the device for which it is 
intended, it is therefore necessary to perform 
deciphering in the processor unit by using the protective 

25 key which has been communicated by the manufacturer of 
the device and input by the manufacturer into the 
processor unit. Since the manufacturer of the device has 
access to the protective key, it is possible for a 
fraudster who manages to obtain both the enciphered 

3 0 cryptographic algorithm and the key held by the 

manufacturer of the device, to decipher the cryptographic 
algorithm, thus making it possible for said algorithm to 
be reconstituted. In addition, once it has been 
deciphered, the algorithm is no longer protected, which 

35 means that it is absolutely essential to have special 
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security means for protecting the processor unit while 
performing the algorithm. 

OBJECT OF THE INVENTION 
5 An object of the invention is to propose a method of 

protecting a cryptographic algorithm, including while it 
is being executed in a processor unit, without it being 
necessary for the manufacturer of the processor unit to 
intervene . 

10 BRIEF DESCRIPTION OF THE INVENTION 

In order to achieve this object, the invention 
provides a method of protecting a cryptographic algorithm 
that is separable into the form of initial polynomials of 
at least two variables each, and having a degree of not 

15 less than two, the method comprising the steps of 

providing combined polynomials each obtained from at 
least two initial polynomials, and of implementing the 
combined polynomials in the processor unit . 

Thus, by combining at least two initial polynomials 

20 each of degree not less than two, a polynomial is 

produced of degree not less than four, of components that 
it is extremely difficult to find, in particular when the 
number of variables in these polynomials is sufficiently 
large. The algorithm as transformed in this way is thus 

25 protected and can therefore be transmitted with a 
satisfactory degree of security. Furthermore, the 
combined polynomials can be executed directly in the same 
manner as the initial polynomials. No transformation is 
needed while configuring the processor unit, so the 

30 algorithm remains protected while it is being executed. 

In an advantageous version of the invention, in the 
event of an intrusion into the device, erasure is 
implemented of part of the processor unit, and of the 
memory containing the configuration file when the 

35 configuration is present. Once even only a little of the 
information is missing, the difficulty in reconstituting 
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the algorithm is considerably increased, and as a result 
partial erasure alone suffices to protect the algorithm. 

In another advantageous aspect of the invention, the 
method further includes the step of combining each 
5 combined polynomial with a function, and of combining the 
following combined polynomial with an inverse function. 
This additional transformation further increases the 
difficulty in finding the initial polynomial, while not 
harming the executable nature of the combined polynomial 
10 because of a forward function being eliminated by the 
corresponding inverse function when going from one 
combined polynomial to the following combined polynomial. 

The function combined with each combined polynomial 
is preferably a linear function. In which case, the 
15 degree of the combined polynomial remains unchanged, such 
that the memory space occupied by the combined polynomial 
itself remains unchanged. 

BRISF DETAILED DESCRIPTION OF THE DRAW IN C I NVSNT I ON 
Other characteristics and advantages of the 
20 invention appear on reading the following detailed 
description of a particular and non- limiting 
implementation of the invention given with a reference to 
the sole accompanying figure which is a diagram showing 
the method of the invention. 
25 MORE DETAILED DESCRIPTION 

With reference to the figure, the method of the 
invention for protecting a cryptographic algorithm is for 
implementing in an enciphering device 1 comprising in 
conventional manner a unit 2 in which there is disposed a 
30 volatile memory 3 for containing a configuration file and 
connected to a processor unit 4 that is configurable by 
the configuration file in order to encipher data input 
into the device. 

Also in conventional manner, the device 1 includes 
35 an eraser member 5 connected to the memory 3 and to the 
processor unit 4, in order to act in the event of an 
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intrusion to erase at least some of the data contained 
therein. To this end, the memory and the processor unit 
4 are preferably volatile, so that even a short 
interruption of their power supply leads to some of the 
5 data contained in the memory and/or the processor unit 
being erased. 

According to the invention, the cryptographic 
algorithm 6 for inputting into the configuration file 3 
is initially subdivided by a conventional method into 

10 rounds represented by initial polynomials Pi, P 2/ P3, ^4, 
P i# P i+1 , P r _i, P r , each having a plurality of 
variables and a degree of not less than two. The initial 
polynomials are determined by using keys that are 
different (unless repeated by chance) , or by using 

15 different subkeys of a single key. The keys or the 

subkeys may be totally integrated in the polynomials or 
they may constitute additional variables within the 
polynomials. The initial polynomials Pi are then combined 
in pairs in the implementation shown using a mathematical 

20 combination of functions in order to obtain combined 

polynomials Q x = P 2 o P lf Q 2 = P 4 o P 3; Q k = Pi+i o P ir 

Qr/2 = P r o P r -i- When the polynomials P ± are of degree 
two, the combined polynomials Q k as obtained in this way 
are of degree four. 

25 In the preferred implementation shown, each 

polynomial Q k is also combined with a function f k that is 
preferably a linear function, and the following combined 
function is combined in corresponding manner with the 
inverse function f k _1 , naturally with the exception of the 

30 first and last combined polynomials, one of which is 

combined with a forward function and the other with an 
inverse function. 

Before being loaded into the memory 3 in the form of 
a configuration file, the cryptographic algorithm is thus 

35 represented by the polynomial functions fi o Q lt f 2 o Q 2 o 

i. 1 1 j-, ^ 

fi" , f k O Q k O f k -i" , f k ~l O Q k +! O f k " , Qr/2 O f r /2-l" • 



5 Attorney Docket No.: 4005-0277PUS 1 

SUBSTITUTE SPECIFICATION (marked up) 

Naturally, the invention is not limited to the 
implementation described, and variants can be applied 
thereto without going beyond the ambit of the invention 
as defined by the claims. 
5 In the particular, although the initial rounds are 

shown in the form of a single initial polynomial per 
round, each round may contain a plurality of initial 
polynomials. The initial polynomials can thus be 
combined within any given round or by combining a 

10 plurality of rounds with one another. 

Although the method is described with reference to a 
device comprising a processor unit 4 associated with a 
memory 3 for receiving the algorithm of the form of a 
configuration file, thus making it possible to modify the 

15 configuration without it being necessary to return the 

device of the workshop, it is possible to provide for the 
algorithm to be implemented directly in the processor 
unit by the processor unit being configured in the 
workshop. Under such circumstances, the configuration 

20 can no longer be modified without returning to the 
workshop . 

Although the method of invention is described by 
combining the initial polynomials two by two, it can be 
necessary with some algorithms to group the individual 

25 polynomials using a number greater than two. For 

example, with the algorithm known as the DES algorithm, 
in which the rounds are interleaved, it is necessary to 
combine more than two initial polynomials in order to 
obtain combined polynomials that can be executed reliably 

30 using the method described above. 

Although the invention is described as including a 
step comprising combination with a function and with the 
inverse function, it is possible to make up the 
configuration file solely from combined polynomials Q k . 

3 5 Instead of combining various combined polynomials Q k 

with different functions f k for each of the combined 
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polynomials Q k as described above, each combined 
polynomial may be combined with the same function f and 
then with the inverse function f" 1 . 



